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PRINT DATA CONTROL SYSTEM 



BACKGROUND OF THE INVENTION 

1. Field of the invention 

The present invention generally relates to a network system 
composed of a plurality of computers and a printer, and in 
5 particular to system and method for processing and transferring 
data from a computer to the printer. 

2. Description of the Related Art 

There have been proposed several methods which expands 
print data generated by an application to bit-map data for printer 

10 at a high speed. For example, a printing system composed of a. 
host computer and a printer has been disclosed in Japanese Patent 
Unexamined Publication No. 9-6552. According to this 
conventional printing system, a page of data is divided into a 
plurality of bands at the host computer. The first top band is 

15 expanded to first bit-map data at the host computer and the second 
top band is transferred from the host computer to the printer. 
The first bit-map data expanded at the host computer is transferred 
to the printer where the first bit-map data is printed while the 
second top band received from the host computer is expanded in 
20 parallel. Alternatively, while expanding the first top band at 
the host computer, the following bands are transferred to the 
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printer to be expanded. By repeatedly performing such data 
expanding and transferring at host computer and printer until the 
page of data has been printed, the printing performance of the 
host computer is improved. 
5 However, in the conventional method, the parallel data 

expanding is performed between the host computer and the printer 
with a predetermined sequence. Therefore, in the case of a 
network system such as a client/server system composed of a print 
server and a plurality of client computers, there are cases where 
10 the maximum performance cannot be achieved. In the case where 
a client computer operates at higher speeds and a print server 
at lower speeds, for example, the client computer must wait until 
the data expanding process has been completed at the print server. 
This causes the printing performance of the system to be reduced 
15 on the whole. 



20 



SUMMARY OF THE INVENTION 

An object of the present invention is to provide print data 
control system and method which can achieve high-speed printing 
in a network system. 

According to an aspect of the present invention, in a network 
system composed of a plurality of computers, print data is divided 
into a plurality of bands and then a sequentially selected one 
of the bands is transferred to an available one of at least two 
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print data expanders each implemented in a computer. In each of 
the at least two print data expanders, a received band is expanded 
to bit-map band data. The bit-map band data expanded by the at 
least two print data expanders are combined to produce the bit-map 
data corresponding to the print data- Preferably, the print data 
is divided inro sequential bands and thereby the bit-map band data 
expanded by the at least two print data expanders can be combined 
in original sequence. 

According to another aspect of the present invention, in 
a network system composed of a print server computer and a 
plurality of client computers, print data is divided into a 
plurality of sequential bands, which are distributed over the 
print server computer and at least one client computer to expand 
the sequential bands to bit-map band data in parallel among the 
print server computer and at least one client computer. The 
bit-map band data are combined to produce the bit-map data 
corresponding to the print data. 

According to still another aspect of the present invention, 
in a network system composed of a plurality of computers, the 
sequential bands are distributed over available computers to 
expand the sequential bands to bit-map band data in parallel among 
the available computers. 

As described above, the bands obtained by dividing the print 
data are distributed over available computers to be expanded to 
bit-map data in parallel among them. Therefore, the parallel 
expanding operation can be efficiently performed in the computer 



jlWx^ u'UJ o*d<> *>^J ^atsuragl latent -►-►-» FOLEY & LARDNER ^ 0006/0041 

# • 

FQ5-335 4 

network system such as client/server system, resulting in 
high-speed printing. 

Further, since each of the bands is transferred to an 
available print data expander or computer, the bands are 
distributed over the computers taking into account the current 
burdens thereof. Therefore, a certain computer within the 
network system is prevented from being put under heavy load* 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a schematic block diagram showing client /server 
system employing a print data control system according to a first 
embodiment of the present invention; 

Fig* 2 is a detailed block diagram showing a circuit 
configuration of the print data control system according to the 
first embodiment; 

Fig * 3 is a flow chart showing a control operation of a client 
computer; 

Fig. 4 is a flow chart showing a control operation of a print 
server computer; 



Fig. 5 is a block diagram showing client/server system 
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employing a print data control system according to a second 
embodiment of the present invention; 

Fig. 6 is a schematic block diagram showing a network system 
employing a print data control system according to a third 
embodiment of the present invention; 

Fig. 7 is a detailed block diagram showing a circuit 
configuration of the print data control system according to the 
third embodiment; 

Fig. 8 is a schematic block diagram showing the connection 
of a control program memory in the network system according to 
the first embodiment; and 

Fig. 9 is a schematic block diagram showing the connection 
of a control program memory in the network system according to 
the third embodiment. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

FIRST EMBODIMENT 
Referring to Fig. 1, a network system is composed of a print 
server computer 101 and a plurality of client computers PCi, PC 2/ 
, wherein the print server computer 101 is connected to a printer 
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103 through a communication buffer 102. Each client computer is 
provided with a band delivery section 11 and a data expander 12. 
The print server computer 101 is provided with a data expander 
13 and a combiner 14. 

For example, when a print request occurs and print data is 
generated by an application in the client computer Pd, print data 
for each page is horizontally divided into N bands D b1 -Dbn (N is 
an integer) which are numbered in sequence from the top of the 
page. The band delivery section 11 receives process statuses from 
the data expanders 12 and 13 and determines which one of the data 
expanders 12 and 13 should process each band depending on them. 
In other words, the band delivery section 11 distributes the 
sequential bands D B i-D BN over available data expanders. 

The data expanders 12 and 13 output expanded band data to 
the combiner 14, which combines received band data so as to 
rearrange the received expanded band data in original sequence. 
The expanded data for each page is stored in a communication buffer 
102 and then is printed by the printer 103. 

In this manner, the print data for each page is expanded 
in bands at the client computer and the print server computer 101. 
More specifically, when a lot of band data to be expanded are 
received from a plurality of client computers, the print server 
computer 101 is burdened with a large amount of data to be processed, 
resulting in reduced processing speed. Contrarily, when the 
print server computer 101 is burdened with a small amount of data 
to be expanded, the print server computer 101 operates at very 
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high speeds. In this way, a burden on the print server computer 
101 varies depending on the operation states of the client 
, computers. 

Therefore, when the print server computer 101 is burdened 
with a large amount of data and the client computer is not occupied 
by another process, the print data would be expanded for the most 
part by the data expander 12 of the client computer. When the 
print server computer 101 is burdened with a small amount of data 
and the client computer is burdened with a lot of data to be 
processed, the print data would be expanded for the most part by 
the data expander 13 of the print server computer 101. The details 
will be described hereinafter* 

Referring to Fig. 2, assuming that print data is generated 
by an application 201 at a client computer PC. Print data for 
each page is output to an image processor 202, which divides the 
print data into data of N bands Dbi-Dbh which are numbered in 
sequence from the top of the page so as to allow the bands to be 
rearranged in original sequence. 

When sequentially receiving the respective band data D B i-D BH 
from the image processor 202, a band transfer controller 203 
determines which side should expand each received band into 
bit-map data depending on client termination flag F c received from 
a band data expander 204 and server termination flag F s received 
from the server computer 101. More specifically, when receiving 
the client termination flag F c indicating the termination of data 
processing from the band data expander 204, the band transfer 
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controller 203 transfers the data of a band with band number 
i to the band data expander 204, Similarly, when receiving the 
termination flag F s indicating the termination of data processing 
from the server computer 101, the band transfer controller 203 
transfers the data of a band D B(j) with band number j to the server 
computer 101. In this manner, the sequential bands are 
distributed over available band data expanders* 

When receiving the band data D B ui from the band transfer 
controller 203, the band data expander 204 expands the band data 
to bit-map data Dbhuj for printing and stores it onto a band buffer 
205. During the data expanding operation, the client termination 
flag F c is reset . When the band data has been completely expanded, 
the band data expander 204 set the client termination flag F c and 
sends it back to the band transfer controller 203. 

Each client computer is provided with a predetermined 
interface circuit 206 to be connected to the network system. The 
bit-map data Dbwu) and the band data p^, are sent to the server 
computer 101 through a predetermined interface circuit 206. 
Further, the server termination flag F s is received from the server 
computer 101 through the interface circuit 206. 

The server computer 101 is provided with a predetermined 
interface circuit 207 through which the server termination flag 
F s is sent to the client computer PC and the bit-map data D ma) 
and the band data D B< j) are received from the client computer PC. 

The server computer 101 includes a band data expander 208 
and a band buffer 209. when receiving the band data D B(j ) from the 
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client computer PC, the band data expander 208 expands the band 
data to bit-map data DaMij> for printing and stores it onto the band 
buffer 209. During the data expanding operation, the server 
termination flag F s is reset. When the band data has been 
completely expanded, the band data expander 208 sets the server 
termination flag F s and sends it back to the band transfer 
controller 203 of the client computer PC. 

The server computer 101 further includes a controller 210 
and a bit-map data buffer 211 for storing client bit-map data 
received from the client computers. The controller 210 receives 
the bit-map data D fiM(i) from the client computer PC and the bit-map 
data DsMtj) from the band data expander 208, which are stored onto 
the bit-map data buffer 211 so that the bit-map data of bands are 
rearranged in original sequence by referring to the attached band 
numbers . More specifically, there is cases where the bit-map data 
Dbmu) and the bit-map data T) mi ^ are not received in original 
sequence due to difference in speed between the client computer 
PC and the print server computer 101, Therefore, it is necessary 
to check the band number of each received bit-map data and thereby 
to rearrange the received bit-map data to reproduce the bit-map 
data for each page to be printed. 

In other words, in the parallel banding, it is necessary 
to synchronize the client computer PC and the print server computer 
101 with respect to banding process. For this, the bit-map data 
buffer 211 is provided to save the bit-map data D ma) received from 
the client computer PC so as to prevent the lack of the necessary 
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band data. 

The controller 210 performs such rearrangement and further 
adds printer control codes of page description language (PDL) to 
the rearranged bit-map data for each page. In this way, the 
rearranged bit-map data with PDL codes is stored onto the 
communication buffer 103 and then is printed on the printer 102. 

It should be noted that the image processor 202, the band 
transfer controller 203, and the band data expander 204 in each 
client computer could be implemented with a program-controlled 
processor running the equivalent client control program. 
Similarly, in the server computer 101, the band expander 208 and 
the controller 210 could be implemented with a program- cent rolled 
processor running the equivalent server control program. 

BAND TRANSFER CONTROL 
Referring to Fig. 3, when receiving page print data 
including text data, graphic data and bit-map information from 
the application 201 (step S301), the image processor 202 divides 
the page data into numbered bands Ru-Dbh (step S302) . The band 
transfer controller 203 inputs one of the bands D 81 -Db n in sequence 
(step S303) and then checks the client termination flag F c and' 
the server termination flag F s {step S304). 

When the client termination flag f c indicates the 
termination of data processing of the band data expander 204 (here, 
F c = 1), the band transfer controller 203 transfers the data of 
a band D B(i , with band number i to the band data expander 204 . when 
receiving the band data D B(1) from the band transfer controller 
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203, the band data expander 204 expands the band data to bit- 
map data Dbmu> for printing and stores it onto the band buffer 205 
(step S306) . During the data expanding operation, the client 
termination flag F c is reset to 0. When the band data has been 
5 completely expanded, the band data expander 204 set the client 
termination flag F c to 1 and sends it back to the band transfer 
controller 203. 

On the other hand, when the server termination flag F s 
indicates the termination of data processing of the band data 
10 expander 208 of the print server computer 101 (here, F s = 1), the 
band transfer controller 203 transfers the data of a band D B{j) 
with band number j to the print server computer 101 through the 
interface circuit 206 (step S307) . 

In this manner, the steps S303-S307 are repeatedly 
15 performed until a selected band has reached the end of the page 
(step S308) . 

BIT-MAP BAND DATA COMBINATION 
Referring to Fig. 4, when receiving data from the client 
computer PC (step S401) , it is determined whether it is band data 

20 or bit-map data (step 3402) . When the band data D B(j , is received 
from the client computer PC, the band data expander 208 expands 
the band data to bit-map data D^, and stores it onto the band 
buffer 209 (step S403) . During the data expanding operation, the 
server termination flag F 3 is reset to 0. When the received band 

25 data has been completely expanded (YES in step S404), the band 
data expander 208 sets the server termination flag F $ to 1 and 
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sends it back to the band transfer controller 203 of the client 
computer PC (step S405) , When the bit -map data D fiM(i) is received 
from the client computer PC, it is stored onto the bit-map data 
buffer 211 (step S406) , 

The bit-map data Dbmiu received from the client computer 
PC and the bit-map data DaKji received from the band data expander 
206 are rearranged according to their band numbers if necessary 
(step $407) . Thereafter, PDL codes are added to the rearranged 
bit-map data for each page (step S408) and then the rearranged 
10 bit-map data with PDL codes is sent to the printer 102 through 
the communication buffer 103 (step S4Q9) ♦ 

SECOND EMBODIMENT 
The present invention is not limited to the parallel data 
expanding between the print server computer 101 and the client 
15 computer PC as shown in Fig. 2. The print data divided into N 
bands may be expanded in parallel between one server computer and 
M client computers PCi~PC M , wherein M is an integer that is greater 
than 1 and not greater than the number N of bands. 

Referring to Fig. 5, assuming that at the client computer 
20 PCi , the application 201 produces the print data, which are divided 
into the band data D B i-D fi n by the image processor 202 as described 
before* In this embodiment, the client computers PC1-PC3 have the 
same circuit configuration and the functions of each client 
computer are similar to those of the client computer PC of Fig, 
5 2. The client computers PC1-PC3 and the print server computer 
101 are connected to form the client/server network system. The 
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feature of the second embodiment resides in that each of the client 
computers PC1-PC3. can deliver the band data to the other client 
computers and the print server computer 101 to perform the parallel 
data expanding between them. 
5 The band transfer controller 203 of the client computer PC X 

delivers the band data D^-Dsn in sequence to one of the band data 
expanders indicated by the same reference numeral 204 of the client 
computers PC1-PC3 and the band data expander 208 of the print server 
computer 101 depending on the termination flag received from each 
10 of the band data expanders. 

More specifically, at the client computer PC X , when 
receiving page print data including text data, graphic data and 
bit-map information from the application 201, the image processor 
202 divides the page data into the numbered bands Dbi-Db N . The band 
15 transfer controller 203 inputs one of the bands D Br -Du W in sequence 
and checks the client termination flags F C i-F C 3 and the server 
termination flag F s . The respective client termination flags 
Fci-F c3 are received from the band data expanders 204 of the client 
computers PC1-FC3 and the server termination flag F s is received 
20 from the band data expander 208 of the print server computer 101. 

In the case where the client termination flag F C i indicates 
the termination of data processing of the band data expander 204 
(here, F C i « 1), the band transfer controller 203 transfers the 
data of a band D BUJ with band number i to the band data expander 
25 204, which expands the band data to bit-map data D flM u) with band 
number i and stores it onto the band buffer 205. During the data 
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expanding operation, the client termination flag F cl is reset to 
0. When the band data has been completely expanded, the band data 
expander 204 sets the client termination flag F C1 to 1 and sends 
it back to the band transfer controller 203. The bit-map data 
5 Dbmid with band number i is transferred from the band buffer 205 
of the client computers PCi to the print server computer 101 through 
the network. 

On the other hand, when the client termination flag F C2 or 
F c3 (hereinafter, described as F C 2/F C3 ) indicates the termination 
0 of data processing at the client computer PC 2 /PC 3 (here, F C z/F C 3 
= 1), the band transfer controller 203 of the client computer ?Ci 
transfers the data of a band D. (1 , with band number i to the client 
computer PC 2 /PC 3 , where the band data expander 204 expands the 
received band data to bit-map data pwu) with band number i and 
> stores it onto the band buffer 205, During the data expanding 
operation, the client termination flag F C2 /F C 3 is reset to 0. When 
theban d data has been completely e xpanded, the band data expander" 
204 of the client computer PC 2 /PC 3 sets the client termination flag 
Fc2/F C3 to 1 and sends it back to the band transfer controller 203 
of the client computer PCx . The bit-map data D^, with band number 
i is transferred from the band buffer 205 of the client computer 
PC 2 /PC 3 to the print server computer 101 through the network. 

Similarly, when the server termination flag f s indicates 
the termination of data processing of the band data expander 208 
of the print server computer 101 (here, F s » 1) , the band transfer 
controller 203 of the client computer Pd transfers the data of 
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a band D B0 , with band number j to the print server computer 101 
through the interface circuit 206. 

At the print server computer 101, when receiving data from 
the client computer, it is determined whether it is band data or 
bit-map data as shown in step S402 of Fig, 4, When the band data 
D B( j) is received from the client computer PCi, the band data 
expander 208 expands the band data to bit-map data D^ it} And stores 
it onto the band buffer 209. During the data expanding operation, 
the server termination flag F s is reset to 0 and is sent back to 
the client computer PCi through the network. When the received 
band data has been completely expanded, the band data expander 
208 sets the server termination flag F 5 to 1 and sends it back 
to the band transfer controller 203 of the client computer PC a . 
When the bit-map data Pbm<d is received from one of the client 
computers PC1-PC3, it is stored onto the bit-map data buffer 211. 

As described before, the bit-map data D ma) are not always 
received in original sequence from the client computers PC1-PC3 
due to difference in speed between the client computers PC1-PC3. 
Further, the bit-map data D^ {i) and the bit-map data D mi y, are not 
always received in original sequence due to difference in speed 
between the client computers PC1-PC3 and the print server computer 
101. Therefore, the bit-map data buffer 211 is used to rearrange 
the bit-map data of bands in original sequence by referring to 
the attached band numbers as described before. 



As shown in Fig. 6, the present invention can be applied 
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to network printer system composed of a printer and a plurality 
of computers Pd, PC 2 , ... . The printer is directly connected to 
the network system. In such a system, a computer causes other 
computers to be used to expand the print data in bands . The details 
5 will be described hereinafter. 

Referring to Fig. 7, the client computer PCi is connected 
to the printer 102 through the communication buffer 103. The 
client computer PCi is also connected to a plurality of computers 
PC 2 , PC 3 „. through a predetermined interface that is not shown in 
3 this figure for simplicity, m this embodiment, the computers 
PC1-PC3 have the same circuit configuration and the functions of 
each client computer are similar to those of the client computer 
PC of Fig. 2. The feature of the third embodiment resides in 
that each of the computers PC1-PC3 can deliver the band data to 
the other computers to perform the parallel data expanding between 
them and further can rearrange received bit-map data in original 
sequence to produce bit-map data for printing. 

An application 701 produces the print data, which are 
divided into the band data Dbi-D bm by an image processor 702 as 
described before. When sequentially receiving the respective 
band data D Bi -D B H with band numbers from the image processor 702, 
a band transfer controller 703 determines which computer should 
expand each band data into bit-map data depending on termination 
flags received from the computers PC 2 and PC 3 and a band data 
expander 704. 

More specifically, when the termination flag of the band 
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data expander 704 indicates the termination of data processing, 
the band transfer controller 703 transfers the data of a band with 
band number to the band data expander 704. When the termination 
flag of the computer PC 2 indicates the termination of data 
5 processing, the band transfer controller 703 transfers the data 
of a band with band number to the computer PCs. Similarly the 
termination flag of the computer PC 3 indicates the termination 
of data processing, the band transfer controller 703 transfers 
the data of a band with band number to the computer PC 3 . 
0 At the computer PCi, when receiving the band data from the 

band transfer controller 703, the band data expander 704 expands 
the band data to bit-map data and stores it onto a band buffer 
705. .During the data expanding operation, the termination flag 
is reset. When the band data has been completely expanded, the 
3 band data expander 704 set the termination flag and sends it back 
to the band transfer controller 703. 

A controller 706 receives the expanded bit-map data from 
the band data expander 704 and the computers PC 2 and PC 3 and stores 
the bit-map data from the computers PC 2 and PC 3 onto the bit-map 
data buffer 707. The controller 706 rearranges the received 
bit-map data in original sequence by referring to the attached 
band numbers as described before. In other words, the computer 
^-^^j^ff ^^ COmbin ed functions of the client and server 
computers as shown in Figs. 3 and 4, 

Each of the computers PC 2 and PC 3 is provided with a 
controller 710, a band data expander 711, a band buffer 712, and 
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the predetermined interface circuit {not shown) . The band data 
is received from the computer PCi and the termination flag is 
transmitted to the computer PCi through the predetermined 
interface. When the computer PC 2 /PCj receives the band data from 
the computer Pd, the band data expander 711 expands it to bit-map 
data, which is output to the computer Pd. At the computer PCi 
the controller 706 rearranges the received bit-map data in 
original sequence by referring to the attached band numbers and 
outputs the bit-map data with PDL codes to the printer 102 through 
the communication buffer 103. 

As described before, in the first embodiment as shown in 
Fig. 2, the band transfer controller 203, and the band data 
expander 204 in each client computer could be implemented with 
a program-controlled processor running the equivalent client 
control program. Similarly, in the server computer 101, the band 
expander 206 and the controller 210 could be implemented with a 
program-controlled processor running the equivalent server 
control program. 

Referring to Fig. 8, the client computer PCi is provided 
with a control program memory 801 storing the programs of the above 
functions corresponding to the band transfer controller 203, and 
the band data expander 204 as shown in Fig. 3. Similarly, the 
print server computer 101 may be provided with a control program 
memory (not shown) storing the programs of the above functions 
corresponding to the band expander 208 and the controller 210 as 
shown in Fig. A. 
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As described before, in the third embodiment as shown in 
Fig. 7, the band transfer controller 703, the band data expander 
704 and the controller 706 in each computer could be implemented 
with a program-controlled processor running the equivalent client 



Referring to Fig. 9, the computer PC 3 is provided with a 
control program memory 802 storing the programs of the above 
functions corresponding to the band transfer controller 703, the 
band data expander 704 and the controller 706. Therefore, it can 
be said that the control program memory 802 stores the program 
combining programs as shown in Figs. 3 and 4. 

The control program memories 801 and 802 may be a magnetic 
disk, magneto-optic disk, semiconductor memory or the like. 



5 control program. 



